快速排序（Quick Sort）是一种经典的排序算法，在计算机科学领域被广泛使用。它的思想是通过选择一个数作为枢轴（pivot），将所有小于枢轴的数放在它的左边，将大于枢轴的数放在它的右边，然后递归地对左右两部分进行排序，以达到整个数组有序的目的。快速排序的平均时间复杂度为O(n